Zarankiewiczʼs Conjecture is finite for each fixed m
نویسندگان
چکیده
منابع مشابه
Zarankiewicz's Conjecture is finite for each fixed m
Zarankiewicz's Crossing Number Conjecture states that the crossing number cr(Km,n) of the complete bipartite graph Km,n equals Z(m, n) := m/2 (m − 1)/2n/2(n − 1)/2, for all positive integers m, n. This conjecture has only been verified for min{m, We determine, for each positive integer m, an integer N 0 = N 0 (m) with the following property: if cr(Km,n) = Z(m, n) for all n ≤ N 0 , then cr(Km,n)...
متن کاملThe 0/1-borsuk Conjecture Is Generically True for Each Fixed Diameter
In 1933 Karol Borsuk asked whether every compact subset of R can be decomposed into d + 1 subsets of strictly smaller diameter. The 0/1Borsuk conjecture asks a similar question using subsets of the vertices of a ddimensional cube. Although counterexamples to both conjectures are known, we show in this article that the 0/1-Borsuk conjecture is true when d is much larger than the diameter of the ...
متن کاملBowen’s Entropy-conjugacy Conjecture Is True up to Finite Index
For a topological dynamical system (X, f), consisting of a continuous map f : X → X, and a (not necessarily compact) set Z ⊂ X, Bowen [2] defined a dimension-like version of entropy, hX(f, Z). In the same work, he introduced a notion of entropyconjugacy for pairs of invertible compact systems: the systems (X, f) and (Y, g) are entropy-conjugate if there exist invariant Borel sets X ′ ⊂ X and Y ...
متن کاملMorimoto’s Conjecture for M-small Knots
Let X be the exterior of connected sum of knots and Xi the exteriors of the individual knots. In [10] Morimoto conjectured (originally for n = 2) that g(X) < Σ i=1 g(Xi) if and only if there exists a so-called primitive meridian in the exterior of the connected sum of a proper subset of the knots. For m-small knots we prove this conjecture and bound the possible degeneration of the Heegaard gen...
متن کاملA bound for Feichtinger conjecture
In this paper, using the discrete Fourier transform in the finite-dimensional Hilbert space C^n, a class of nonRieszable equal norm tight frames is introduced and using this class, a bound for Fiechtinger Conjecture is presented. By the Fiechtinger Conjecture that has been proved recently, for given A,C>0 there exists a universal constant delta>0 independent of $n$ such that every C-equal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2013
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2012.11.001